class code4 {
    //统计每一bit位，个数为3的倍数直接为%3
    public int singleNumber(int[] nums) {
        int[] bit = new int[32];
        int ret = 0;

        for(int x:nums) {
            for(int i=0;i<32;i++) {
                if(((x>>i)&1)==1)
                    bit[i]++;
            }
        }

        for(int i=0;i<32;i++) {
            bit[i] %= 3;
            if(bit[i]==1) {
                ret += (1<<i);
            }
        }
        return ret;
    }
}